Small world routing

Results: 44



#Item
11Mathematics / Network theory / Game artificial intelligence / Search algorithms / Combinatorics / Connectivity / Small-world network / A* search algorithm / Small world routing / Graph theory / Networks / Distributed data storage

Chapter 9 Social Networks Zachary’s Karate Club Distributed computing is applicable in various contexts. This lecture exemplarily studies one of these contexts, social networks, an area of study whose origins

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
12Mathematics / Self-stabilization / Randomized algorithm / Search algorithms / Routing algorithms / Small world routing / Superstabilization / Theoretical computer science / Computational complexity theory / Fault-tolerant computer systems

Chapter 12 Stabilization A large branch of research in distributed computing deals with fault-tolerance. Being able to tolerate a considerable fraction of failing or even maliciously behaving (“Byzantine”) nodes whi

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
13Mathematics / Self-stabilization / Randomized algorithm / Search algorithms / Routing algorithms / Small world routing / Superstabilization / Theoretical computer science / Computational complexity theory / Fault-tolerant computer systems

PDF Document

Add to Reading List

Source URL: dcg.ethz.ch

Language: English - Date: 2014-09-26 08:28:48
14Routing / Greedy algorithm / Topology / Connectivity / Network topology / Routing algorithms / Network theory / Small world routing / Mathematics / Combinatorics / Network architecture

Increasing Network Resiliency by Optimally Assigning Diverse Variants to Routing Nodes Andrew Newell1 , Daniel Obenshain2 , Thomas Tantillo2 , Cristina Nita-Rotaru1 , and Yair Amir2 1 Department of Computer Science at P

Add to Reading List

Source URL: www.cnds.jhu.edu

Language: English - Date: 2013-09-18 16:37:33
15Greedy algorithm / Matroid theory / Routing / Network topology / Topology / Routing algorithms / Network theory / Small world routing / Mathematics / Combinatorics / Network architecture

Increasing Network Resiliency by Optimally Assigning Diverse Variants to Routing Nodes

Add to Reading List

Source URL: www.cnds.jhu.edu

Language: English - Date: 2013-09-18 16:37:33
16Community building / Small world experiment / Small-world network / Routing / Structure / Small world routing / Jon Kleinberg / Networks / Network theory / Social networks

Navigating with Power Laws Aaron Clauset CAIDA / SFI Networks and Navigability Working Group 8 August 2008 Milgram Study (1967)

Add to Reading List

Source URL: www.caida.org

Language: English - Date: 2015-05-04 18:43:49
17Reputation management / Sybil attack / Distributed hash table / Connectivity / Mathematics / Computing / Structure / Kademlia / Small world routing / Distributed data storage / Network theory / Networks

SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks Haifeng Yu National University of Singapore Michael Kaminsky Intel Research Pittsburgh

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2008-03-09 22:59:33
18Software / Distributed hash table / Chord / Peer-to-peer / Freenet / Pastry / Overlay network / Tapestry / Small world routing / Distributed data storage / Computing / Concurrent computing

IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, VOL. 4, NO. 2, SEPTEMBERMOve: Design and Evaluation of a Malleable Overlay for Group-Based Applications

Add to Reading List

Source URL: dprg.cs.uiuc.edu

Language: English - Date: 2008-02-13 12:13:13
19Community building / Small world experiment / Science / Six degrees of separation / Duncan J. Watts / Jon Kleinberg / Stanley Milgram / Routing / Peer-to-peer / Network theory / Networks / Social networks

From SIAM News, Volume 37, Number 3, April 2004 The Mathematics of Networks The Small-World Phenomenon and Decentralized Search By Jon Kleinberg

Add to Reading List

Source URL: www.mathaware.org

Language: English - Date: 2007-01-04 14:13:24
20Reputation management / Sybil attack / Distributed hash table / Connectivity / Mathematics / Computing / Electronics / Kademlia / Small world routing / Distributed data storage / Networks / Network theory

SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks Haifeng Yu National University of Singapore Michael Kaminsky Intel Research Pittsburgh

Add to Reading List

Source URL: www.comp.nus.edu.sg

Language: English - Date: 2009-07-13 06:52:18
UPDATE